Năm 1994, khi đứng diễn trên sân khấu đoàn Thanh Nga, nghệ sĩ Khánh Linh mới được giới mộ điệu đặc biệt quan tâm, nhờ các vai diễn của anh với nghệ sĩ Thanh Ngân mà đoàn Thanh Nga có doanh thu kỷ lục trong khi đó các đoàn khác vắng khách bởi cải lương bấy giờ đang trong thời kỳ thoái trào.[2]

Chẳng bao lâu, Khánh Linh được hát trên đài truyền hình, thu băng video hàng loạt vở cải lương kinh điển, tên tuổi anh nhờ vậy mà được công chúng ái mộ chú ý nhiều hơn. Tuy tài nghệ không thua kém ai nhưng anh không có giải thưởng gì đặc biệt cả, nhiều lần tham gia ứng thí đều bị trượt điểm vì thiếu bằng cấp, bởi anh không đào tạo chính quy trường lớp mà tự mình nỗ lực phấn đấu theo khả năng bản thân, anh cho rằng cái huân huy chương quan trọng nhất chính là mỗi khi lên sân khấu được khán giả chào đón nồng nhiệt.[5]

Năm 1997, Khánh Linh dời đoàn Thanh Nga, anh chuyển qua đoàn Sông Bé 2B của bầu Minh Long, ở đây anh thường diễn chung với nghệ sĩ Kim Thoa.

Nghệ sĩ Khánh Linh được mệnh danh là ông vua sân khấu vì hầu hết các vai diễn anh thể hiển thành công xuất sắc đều đóng vua chúa gây ấn tượng trong lòng khán giả khiến họ không thể quên được, nổi bật nhất chính là vai ông vua si tình trong vở cải lương Chiêu Quân cống Hồ.[6]